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(54) Navigation apparatus, navigation method and navigation software 



(57) The technology comprises a CD/DVD-ROM 
controller for storing in advance the map information to 
show the names of roads and facilities located in respec- 
tive areas, a current position detector for detecting the 
current position of the vehicle, a position specification 
section for specifying any position on the map, a retriev- 
al section for retrieving facilities of a plurality of genres 
around a specified position based on the map informa- 



tion, an extraction section for extracting retrieved facili- 
ties in increasing order of distance to the specified po- 
sition, a display 10 for displaying extracted facilities on 
the map based on the map information, a route setting 
section 42 for calculating/setting the route from the cur- 
rent position to a destination based on the map informa- 
tion by selecting any one of the displayed faciiiti es as 
the destination, and a guidance section for guiding the 
vehicle along the specified route. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a navigation 
technology, and in particular to a navigation technology 
equipped with an improved feature to retrieve facilities 
around a particular point on a map. 
[0002] Recently, with the diffusion of automobiles and 
development of information processing technologies, a 
navigation apparatus mounted on a vehicle for making 
guidance has been in rapid use. A navigation apparatus 
calculates and sets optimum route to a specified desti- 
nation based on map information representing roads 
and makes guidance where to turn right/left via map dis- 
play and synthesized voice while sequentially detecting 
the location of the vehicle by way of the GPS and the 
self-contained navigation. 

[0003] To activate guidance by a navigation appara- 
tus, the user must set a destination. Setting of the des- 
tination is made by specifying a particular point on a dis- 
played map by using a cursor It is also possible to re- 
trieve a destination based on the search criteria such as 
the area and name. The navigation apparatus also has 
a feature to retrieve peripheral facilities around the po- 
sition of the vehicle or a particular point based on the 
category (hereinafter referred to as genre) of the facility 
and display the facilities in increasing order of distance 
to the vehicle position or particular point. 
[0004] Retrieval of peripheral facilities is made for ex- 
ample by narrowing down listed names by genre, retail 
store, food and convenience store in this order. It is pos- 
sible to allocate icons to individual facilities depending 
on the category and display an icon in a list display as 
a guide to select the target facility. Icons allocated in this 
way are displayed also when facilities are displayed on 
a map. Such an icon may be used to check the location 
and category of the target facility. 
[0005] Aforementioned retrieval of facilities around a 
current point or an arbitrary point in a car navigation ap- 
paratus is made by the user selecting a genre and nar- 
rowing down the search criteria in the genre. Thus only 
the facilities in the genre are listed. To retrieve facilities 
over a plurality of genres, the same retrieval operation 
procedure must be repeated for individual genres. 
[0006] For example, to retrieve a convenience store 
and a family-style restaurant around a parking lot as a 
destination, the user must retrieve a convenience store 
in the order retail store, food and convenience store, 
then a family-style restaurant in the order of genre, res- 
taurant, and family-style restaurant. This is troublesome 
to the user. 

SUMMARY OF THE INVENTION 

[0007] The invention is proposed to solve the afore- 
mentioned related art problems and aims at providing a 
navigation technology, that is, a navigation apparatus, 



a navigation method and a navigation software whereby 
facilities of a plurality of categories near a particular po- 
sition on a map can be retrieved in a short time and dis- 
played. 

5 [0008] in order to attain the aforementioned object, 
anavigation apparatus according to the first aspect of 
the invention is characterized in that the navigation ap- 
paratus comprises map information storage section for 
storing in advance the map information to show the 

10 names of roads and facilities located in respective are- 
as, current position detecting section for detecting the 
current position of the vehicle, position specification 
section for specifying any position on the map that is 
based on the map information, retrieval section for re- 

15 trieving facilities of a plurality of categories around the 
specified position based on the map information, ex- 
tracting section for extracting retrieved facilities in in- 
creasing order of distance to the specified position, fa- 
cility display section for displaying facilities extracted by 

20 the extracting section on the map based on the map in- 
formation, route setting section for calculating and set- 
ting the route from the current position to a destination 
by selecting any facility displayed on the facility display 
section as the destination based on the map informa- 

25 tion, and guidance section for guiding the vehicle along 
the specified route. 

[0009] A navigation method according to the sixth as- 
pect of the invention is the first aspect of the invention 
proposed from the viewpoint of method and character- 

30 jzed in that the method comprises a step of storing in 
advance the map information to show the names of 
roads and facilities located in respective areas, a step 
of detecting the current position of the vehicle, a step of 
specifying any position on the map that is based on the 

35 map information, a step of retrieving facilities of a plu- 
rality of categories around the specified position based 
on the map information, a step of extracting retrieved 
facilities in increasing order of distance to the specified 
position, a step of displaying facilities extracted by the 

40 extracting section on the map based on the map infor- 
mation, a step of calculating and setting the route from 
the current position to a destination by selecting any fa- 
cility displayed as the destination based on the map in- 
formation, and a step of guiding the vehicle along the 

45 specified route. 

[0010] A navigation software according to the ninth 
aspect of the invention is the first and sixth aspects of 
the invention proposed from the viewpoint of computer 
software and characterized in that the software controls 

50 a computer to store in advance the map information to 
showthe names of roads and facilities located in respec- 
tive areas, detect the current position of the vehicle, 
specify any position on the map that is based on the map 
information, retrieve facilities of a plurality of categories 

55 around the specified position based on the map infor- 
mation, extract retrieved facilities in increasing order of 
distance to the specified position, display extracted fa- 
cilities on the map based on the map information, cal- 
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culate and set the route from the current position to a 
destination by selecting any facility displayed as the 
destination based on the map information, and guide the 
vehicle along the specified route. 
[0011 J In the first, sixth and ninth aspects of the inven- 
tion, it is possible to display facilities of a plurality of cat- 
egories around the specified position in increasing order 
of distance to the specified position, thus saving effort 
and time for retrieval of peripheral faciiities and allowing 
quick setting of the destination of route calculation. 
[001 2J The second aspect of the invention is a navi- 
gation apparatus according to the first aspect of the in- 
vention, further comprising category setting section for 
setting categories of facilities to be retrieved. 
[0013J The seventh aspect of the invention is the sec- 
ond aspect of the invention proposed from the viewpoint 
of method and 

characterized in that the method comprises a step of 
setting categories of facilities to be retrieved. 
[0014] According to the second and seventh aspect 
of the invention, the user can preset categories of facil- 
ities to be retrieved/extracted so that the user can speed 
up the retrieval and extraction and quickly obtain infor- 
mation on the target facility by narrowing down the 
search by the facility category frequently used. 
[0015] The third aspect of the invention is a navigation 
apparatus according to the first or second aspect of the 
invention, characterized in that the position specified by 
the specification section is set to be the current position 
of the vehicle detected by the current position detecting 
section. 

[0016] The eighth aspect of the invention is the third 
aspect of the invention proposed from the viewpoint of 
method and a navigation method according to the sixth 
or seventh navigation method characterized in that the 
method comprises a step of setting a position on the 
map as the current position of the vehicle. 
[0017] According to the third and eighth aspects of the 
invention, the current position of the vehicle as a start 
point of ordinary route guidance is automatically select- 
ed as a reference position for retrieval and extraction of 
peripheral faciiities. This eliminates the user's effort to 
specify a position. 

[0018] The fourth aspect of the invention is a naviga- 
tion apparatus according to any one of the first through 
third aspects of the invention, further comprising list dis- 
play section for displaying a list of the facility categories 
and destination setting section for setting a facility as a 
destination of route setting by the route setting section 
based on the category names in the list displayed on the 
list display section. 

[001 9] According to the fourth aspect of the invention, 
it is possible to set a destination based on the listed cat- 
egory names thus relieving the user of the operation 
load of specifying the position of a target facility on the 
map. 

[0020] The fifth aspect of the invention is a navigation 
apparatus according to any one of the first through 



fourth aspects of the invention, further comprising a se- 
lection section for selecting a category name in the list 
displayed on the list display section, characterized in 
that the facility display section is adapted to display a 
5 facility closest to the current position of the vehicle ex- 
cept the currently displayed facility out of the facilities 
corresponding to the category names selected by the 
selection section. 

[0021] According to the fifth aspect of the invention, 
10 the user has only to select a corresponding category 
name to display the facility next closest to the current 
position of the vehicle even when the user does not like 
the closest facility, thus allowing the user to select a fa- 
cility most favored by the user. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0022] 

20 Fig. 1 is a functional block diagram showing the con- 
figuration of the embodiment of the invention; 
Fig. 2 is a flowchart showing the processing proce- 
dure in the embodiment of the invention; 
Fig. 3 shows an example of an ordinary map display 

25 screen in the embodiment of the invention; 

Fig. 4 shows an example of a menu button display 
screen in the embodiment of the invention; 
Fig. 5 shows an example of a display screen of illu- 
minated facility icons and genre list in the embodi- 

30 ment of the invention. 

DETAiLED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

35 [0023] The embodiment of the invention (hereinafter 
simply referred to as "the embodiment") will be de- 
scribed in details referring to figures. This embodiment 
is implemented by using software to control a computer 
where hardware and software may be implemented in 

40 various ways. Thus, a virtual circuit block to implement 
the features of the invention and the embodiment is 
used in the following description. 

[1 . Configuration] 

45 

[0024] This embodiment relates to a navigation appa- 
ratus according to the invention (hereinafter referred to 
as "this apparatus") and a navigation method executed 
on this apparatus which may be understood as naviga- 

50 tion software itself and a recording medium such as a 
CD-ROM, flash memory and ROM package where such 
software is recorded. For example, downloading such 
software to the navigation apparatus on each vehicle via 
a communications network such as a cell phone network 

55 for later execution is one aspect of the invention. 
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[1-1. General configuration] 

[0025] This apparatus comprises the following ele- 
ments shown in the functional block diagram of Fig. 1 . 
An absolute position/azimuth detector 1 is a section that 
receives for example a GPS radio wave sent from GPS 
satellites via an antenna or receiver in order to calcu- 
lates the absolute position coordinates and azimuth of 
the current position of an automobile where this appa- 
ratus is mounted (called the vehicle), or current position 
of the vehicle on the earth. A relative azimuth detector 

2 is a section that detects the relative azimuth of the 
vehicle by using a gyro sensor. A vehicle speed detector 

3 is a section that calculates the speed of the vehicle by 
processing the vehicle speed pulse obtained from the 
vehicle. 

[0026] A main GPU and its peripheral circuit 4 is a sec- 
tion that plays the role of a control circuit to control the 
entire apparatus. A memory group M is a variety of 
memories required for operation of this apparatus. For 
example, a ROM 5 for program storage is accessed by 
the main CPU at activation of this apparatus. To a dy- 
namic RAM (DRAM) 6 for providing a work area is load- 
ed a main program. An SRAM 7 for making backup of 
the information such as setting information is backed up 
by a battery while the main power is off and provides 
memory data when the main power is turned on. A 
VRAM 8 for display stores bitmap data of an image to 
be displayed on a display 10. 

[0027] Adisplay 10 is a section that outputs various 
information such as a map and an operation menu on a 
liquid crystal display orvia synthesized voice announce- 
ments. An input section 11 is a section used by the user 
to input information such as an instruction from a switch 
and allows a position on a map to be specified and 
menu/list selections to be specified. A touch panel pro- 
vided on the display 1 0 also functions as an input section 
11 . A user interface section 9 is a user interface that links 
the display 10 and the input section 11 and the main 
CPU and its peripheral circuit 4 by using an I/O control 
circuit and a device driver. 

[0028] ACD/DVD-ROM controller 12 is section for 
reading various information recorded on a CD-ROM and 
a DVD-ROM and storing in advance the mapJnforma- 
tion to show the names of roads and facilities located in 
respective areas. Such map information includes for ex- 
ample roads : icons (including a current position mark 
and a land mark), text data, image data used to display 
menus and lists, and route data used to calculate the 
optimum route from the current position to the destina- 
tion. For facilities, respective point coordinates of facil- 
ities are included as well as a retrieval database related 
to genres such as a convenience store, gas station, 
bank, liquor/cigarette shop, hospital and pharmacy. 
[0029] An FM multiplex receiver/processor 13 is a 
section that receives an FM broadcast wave and extract 
desired data such as traffic information of the V ICS serv- 
ice from this broadcast wave, the traffic information in- 



cluding traffic jam information. An optical/radio wave 
beacon receiver/processor 1 4 is a section that receives/ 
processes information such as identification information 
of each beacon and traffic information of the VICS serv- 
5 ice from an optical beacon or radio wave beacon pro- 
vided on a road shoulder. A voice recognition section 1 5 
is a section that recognizes words such as instruction 
words from the input voice of the user. 

10 [1-2. Roles of main CPU and its peripheral circuit] 

[0030] A main CPU and its peripheral circuit 4 is 
adapted to play the role of each section shown in Fig. 1 
as mentioned below by way of the action of software 

15 mentioned earlier. A current position detector 40 is sec- 
tion for calculating the current position of the vehicle or 
vehicle position and in particular is adapted to calculate 
the vehicle position by combining the GPS navigation 
positioning and the self-contained navigation position- 

20 jng. 

[0031] The GPS navigation positioning calculates the 
current position of the vehicle by using the information 
obtained from the absolute position/azimuth detector 1 
based on a radio wave coming from artificial satellites. 

25 The self-contained navigation positioning calculates the 
current position of the vehicle by using the information 
obtained from the relative azimuth detector 2 and the 
vehicle speed detector 3 based on the earth magnetism 
and the speed of the vehicle. 

so [0032] Adestination setting section 41 is specification 
section for specifying a destination facility out of the fa- 
cilities contained in aid map information. A route setting 
section 42 is section for calculating/setting the route to 
the specified destination. A display controller 43 is sec- 

35 tion for controlling display of information necessary for 
navigation such as roads, icons, menus and list* A 
guidance section 44 is section for guiding the vehicle Via 
screen display and synthesized voice based on the 
specified route. 

40 [0033] A position specification section 45 is section 
for specifying a particular position on the display map 
as a reference point of retrieval of peripheral facilities. 
The position specified is automatically set to be the cur- 
rent position detected by the current position detector 

45 40 in case no user specification is made from the input 
section 11 . 

[0034] A retrieval section 46 is section for retrieving 
facilities of a plurality of genres around a position spec- 
ified by the position specification section 45 based on 

50 the databases on route information and facilities record- 
ed on a CD-ROM and DVD-ROM. In the retrieval pro- 
cedure, the maximum distance of a target facility from 
the specified position may be arbitrarily set, for example, 
within the radius of several kilometers or within the max- 

55 imum range displayed on the display screen. A category 
setting section 47 is section for setting the genre of a 
facility retrieved by the retrieval section 46 in accord- 
ance with the input from the input section 1 1 . This genre 
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may be arbitrarily set by the user but may be defaulted 
to a predetermined genre in the absence of the user's 
specification. An extraction section 48 is section for ex- 
tracting facilities retrieved by the retrieval section 46 for 
each genre or a particular genre, in increasing order of 
distance to Ihe position specified by the position speci- 
fication section 45. 

[2. Action] 

[0035] Processing procedure in this embodiment con- 
figured as mentioned earlier will be described referring 
to the flowchart of Fig. 2 and the screen examples in 
Figs. 3 through 5. As illustrated in Fig. 3, when the user 
instructs menu display from the input section 11 while a 
map of the current position of the vehicle and the pe- 
ripheral area is on the display 10, the display controller 
43 causes the display 10 to display the menus (step 
201). Out of these menus, the user selects a feature cor- 
responding to this embodiment (for example named 
"overall street corner search" in Fig. 4) (step 202). The 
retrieval section 46, based on the map information, re- 
trieves any one of the facilities corresponding to a genre 
specified by the category setting section 47 out of the 
facilities around the current position and reads the data 
onto memory (step 203). This step is repeated as many 
as the specified genres (step 204), 
[0036] In case all the specified genres are searched 
(step 204), the extraction section 48 extracts facilities of 
individual genres closest to the current position one by 
one (step 205). The display controller 43, as shown in 
Fig. 5, displays as an icon the extracted facility based 
on its coordinates on the map (step 206). The genre 
names of the retrieved facilities are listed (step 207). 
When the user places a cursor on the desired genre 
name from the displayed list (step 208), the facilities cor- 
responding to the genre is illuminated (step 209) . For 
example, a gas station is enclosed by a square in Fig. 5. 
[0037] As well as the illuminated facility name, the dis- 
tance from the current position to the facility and the di- 
rection (an arrow in Fig. 5) are calculated and displayed 
based on the map information. If wishing to select this 
facility as a destination (step 21 0), the user selects "Go" 
button on the right of the list (step 211) and the destina- 
tion setting section 41 sets the illuminated facility as a 
destination (step 212). Then, route calculation by the 
route setting section 42 and navigation by the guidance 
section 44 follow (step 213). These steps are not de- 
scribed because they belong to an ordinary navigation 
procedure. 

[0038] If wishing to check a facility closest to the cur- 
rent position except the illuminated facility in step 201 , 
the user selects the genre name in the list (step 214). 
The extraction section 48 extracts the next closest facil- 
ity out of the facilities of the genre from the data read 
onto memory (step 215). The subsequent procedure is 
the sane as steps 206 through 213. 



[3. Advantage] 

[0039] As mentioned hereabove, according to this 
embodiment, it is possible to automatically retrieve fa- 

5 cilitles of a plurality of genres close to the user's current 
position and display the facilities closest to the current 
position. This considerably saves the time and effort of 
checking a plurality of genres. It is possible to display 
facilities of a plurality of genres in increasing order of 

10 distance to the current position thus facilitating facilities 
most favored by the user. Even when the user does not 
like the closest facility, the user has only to select a cor- 
responding category name to display the facility next 
closest to the current position, thus allowing the User to 

15 select a facility most favored by the user. 

[0040] The user can set the genres of facilities to be 
retrieved/extracted in advance, so that the user can 
speed up the processing and facilitate an access to a 
desired facility by setting genres frequently used and re- 

20 trieving/extracting only necessary facilities. 

[0041] In case the user skips setting, the current po- 
sition as a start point of an ordinary navigation is auto- 
matically selected as a reference point of retrieval/ex- 
traction of peripheral facilities. This saves the user's ef- 

25 fort of specifying a target position. Selecting the Go but- 
ton on the right of the genre names in the list sets a des- 
tination facility. This relieves the user of the operation 
load of specifying the position of a target facility on the 
map. 

30 

[Other embodiments] 

[0042] The invention is not limited to the aforemen- 
tioned embodiments but includes other embodiments 

35 such as those described below. For example, genres 
(categories) and number of categories of facilities to be 
retrieved/extracted are not limited by the aforemen- 
tioned embodiments. By way of example, facilities such 
as a park and natural object as well as artificial facilities 

40 including buildings are accepted. The concept of "cate- 
gory" as search criteria may be narrow or wide and is 
not limited by the foregoing examples. Various expres- 
sions including wider expressions such as a building 
and a park as well as narrower expressions such as a 

45 company name, branch name and branch office name 
are accepted. 

[0043] The position as a reference of retrieval/extrac- 
tion of peripheral facilities is not limited to the current 
position. For example, setting is allowed where, in case 
50 the user has specified a destination displayed through 
temporary destination retrieval or a point on the map ar- 
bitrarily displayed via scroll operation the position spec- 
ification section specifies the position and the facilities 
around that position are retrieved/extracted. The spec- 
ks jfied position may be a wide range to some extent. The 
maximum distance of a target facility from the specified 
position may be set as a default value or arbitrarily set 
by the user. 
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[0044] As mentioned earlier, according to the inven- 
tion, it is possible to provide a navigation apparatus, a 
navigation method and a navigation software whereby 
facilities of a plurality of categories near a particular po- 
sition on a map can be retrieved in a short time and dis- 
played. 



Claims 

1. A navigation apparatus comprising: 

map information storage section for storing in 
advance a map information to show names of 
roads and facilities located in respective areas, 
current position detecting section for detecting 
a current position of a vehicle, 
position specification section for specifying any 
position on the map that is based on the map 
information, 

retrieval section for retrieving facilities of a plu- 
rality of categories around the specified posi- 
tion based on the map information, 
extracting section for extracting retrieved facil- 
ities in increasing order of distance to the spec- 
ified position, 

facility display section for displaying facilities 
extracted by said extracting section on the map 
based on the map information, 
route setting section for calculating and setting 
the route from the current position to a destina- 
tion by selecting any facility displayed on said 
facility display section as the destination based 
on the map information, and 
guidance section for guiding the vehicle along 
the specified route. 

2. The navigation apparatus according to claim 1 , fur- 
ther comprising: 

category setting section for setting categories 
of facilities to be retrieved. 

3. The navigation apparatus according to claim 1, 
wherein 

the position specified by said specification 
section is set to be the current position of the vehicle 
detected by said current position detecting section. 

4. The navigation apparatus according to claim 1 , fur- 
ther comprising: 

list display section for displaying a list of the fa- 
cility category names, and 
destination setting section for setting a facility 
as a destination of route setting by said route 
setting section based on the category names in 
the list displayed on said list display section. 



5. The navigation apparatus according to claim 1 , fur- 
ther comprising: 

a selection section for selecting a category 
5 name in the list displayed on said list display 

section, wherein 

said facility display secLion is adapted to display 
a facility closest to the current position of the 
vehicle except the currently displayed facility 
10 out of the facilities corresponding to the cate- 

gory names selected by said selection section. 

6. A navigation method comprising the steps of: 

15 storing in advance a map information to show 

names of roads and facilities located in respec- 
tive areas, 

detecting a current position of a vehicle, 
specifying any position on the map that is based 
20 on the map information, 

retrieving facilities of a plurality of categories 
around the specified position based on the map 
information, 

extracting retrieved facilities in increasing order 
25 of distance to the specified position, 

displaying facilities extracted by said extracting 
section on the map based on the map informa- 
tion, 

calculating and setting the route from the cur- 
30 rent position to a destination by selecting any 

facility displayed as the destination based on 
the map information, and 
guiding the vehicle along the specified route. 



35 7. 



40 8. 



45 



50 



55 



The navigation method according to claim 6, further 
comprising a step of: 

setting categories of facilities to be retrieved. 

The navigation method according to claim 6, further 
comprising a step of: 

setting a position on the map as the current po- 
sition of the vehicle. 

w 

A navigation software for controlling a computer to 
performing to: 

store in advance a map information to show 
names of roads and facilities located in respec- 
tive areas, 

detect a current position of a vehicle, 

specify any position on a map that is based on 

the map information, 

retrieve facilities of a plurality of categories 
around the specified position based on the map 
information, 

extract retrieved facilities in increasing order of 



6 



BN5DOCID: <EP 1258707A2 \ > 



11 EP 1 258 707 A2 12 



distance to the specified position, 

display extracted facilities on the map based on 

the map information, 

calculate and set the route from the current po- 
sition to a destination by selecting any facility 
displayed as the destination based on said map 
information, and 

guide the vehicle along the specified route. 
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